Tapak yang ada di Wangsa Maju ini dahulunya ialah estet ladang getah Setapak dari tahun 1900-an hingga 1980-an. Perbandaran ini ditubuhkan pada 26 Februari 1984 oleh Perdana Menteri Malaysia yang ke-4, YAB Dato'Seri Dr.Mahathir Mohamad bersempena dengan ulang tahun penubuhan Wilayah Persekutuan ke-10."Wangsa Maju" iaitu singkatan kepada "Bandar Baru Titiwangsa Maju" adalah projek pembangunan bandar baru yang berbentuk usahasama yang pertama yang diusahakan dan dilaksanakan oleh DBKL dan Peremba Berhad. Penglibatan pihak swasta mencerminkan hasrat Kerajaan membangunankan negara menerusi konsep Persyarikatan Malaysia . Wangsa Maju telah menjadi salah satu perbandaran terbesar di Kuala Lumpur selepas Bandar Tun Razak dan Bandar Tasik Selatan di Cheras